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Abstract 


In this paper, we introduce the notion of generalized Fibonacci sequences over a 
groupoid and discuss it in particular for the case where the groupoid contains 
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1 Introduction 

Fibonacci-numbers have been studied in many different forms for centuries and the liter- 
ature on the subject is consequently incredibly vast. Surveys and connections of the type 
just mentioned are provided in [1] and [2] for a very minimal set of examples of such texts, 
while in [3] an application (observation) concerns itself with the theory ofa particular class 
of means which has apparently not been studied in the fashion done there by two of the 
authors of the present paper. Han et al. [4] studied a Fibonacci norm of positive integers, 
and they presented several conjectures and observations. 

Given the usual Fibonacci-sequences [1, 2] and other sequences of this type, one is natu- 
rally interested in considering what may happen in more general circumstances. Thus, one 
may consider what happens if one replaces the (positive) integers by the modulo integer 
n or what happens in even more general circumstances. The most general circumstance 
we will deal with in this paper is the situation where (X, «) is actually a groupoid, i.e., the 
product operation * is a binary operation, where we assume no restrictions a priori. Han 
et al. [5] considered several properties of Fibonacci sequences in arbitrary groupoids. 

The notion of BCK-algebras was introduced by Iséki and Imai in 1966. This notion 
originated from both set theory and classical and non-classical propositional calculi. The 
operation * in BCK-algebras is an analogue of the set-theoretical difference. Nowadays, 
BCK-algebras have been studied by many authors and they have been applied to many 
branches of mathematics such as group theory, functional analysis, probability theory, 
topology and fuzzy theory [6-8] and so on. We refer to [9, 10] for further information on 
BCK/BCI-algebras. 

Let (X, *) be a groupoid (or an algebra). Then (X,*) is a Smarandache-type P-algebra 
if it contains a subalgebra (Y,*), where Y is non-trivial, ie, |Y| > 2, or Y contains at 
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least two distinct elements, and (Y,*) is itself of type P. Thus, we have Smarandache- 
type semigroups (the type P-algebra is a semigroup), Smarandache-type groups (the type 
P-algebra is a group), Smarandache-type Abelian groups (the type P-algebra is an Abelian 
group). Smarandache semigroup in the sense of Kandasamy is in fact a Smarandache-type 
group (see [11]). Smarandache-type groups are of course a larger class than Kandasamy’s 
Smarandache semigroups since they may include non-associative algebras as well. 

In this paper, we introduce the notion of generalized Fibonacci sequences over a 
groupoid and discuss it in particular for the case where the groupoid contains idempo- 
tents and pre-idempotents. Using the notion of Smarandache-type P-algebra, we obtain 


several relations on groupoids which are derived from generalized Fibonacci sequences. 


2 Preliminaries 

Given a sequence (9, 91,..-,Pn---) Of elements of X, it is a left-*-Fibonacci sequence if 
Qn+2 = Pn * Pn for n> O, and a right-x-Fibonacci sequence if @y42 = Pn * Pnsi for n > 0. 
Unless (X, *) is commutative, i.e., «* y = y «x for all x,y € X, there is no reason to assume 
that left-*-Fibonacci sequences are right-*-Fibonacci sequences and conversely. We will 
begin with a collection of examples to note what, if anything, can be concluded about such 


sequences. 


Example 2.1 Let (X, *) be a left-zero-semigroup, i.e., x * y:= x for any x,y € X. Then @ = 
P1* Po = Pis G3 = G2 *P1 = G2 = Yi, Pa = $3* G2 = G3 = Pi... for any go, ~, € X. It follows that 
(Gn)L = (Po, Ps Pr ---). Similarly, g2 = Po * P1 = Yor P3 = Pi * P2 = Pis Ya = G2 * Y3 = $2 = Po, 
... for any go, gi € X. It follows that (gy) = (Yo; P1s Po Yi» Yo» P1s---). In particular, if we let 
Yo := 0, g, :=1, then (g,)7 = (0,1,1,1,1,...) and (g,)z = (0,1,0,1,0,1,...). 


Theorem 2.2 Let (y,), and (gy)r be the left-*-Fibonacci and the right-x-Fibonacci se- 
quences generated by yo and gy. Then (Qn), = (Qn)r if and only if Qn * (On * On) = 
(Qn * Pn) * Yn for any n > 1. 


A d-algebra [12] (X, x, 0) is an algebra satisfying the following axioms: (D1) x * x = 0 for 
all x € X; (D2) 0 * x = 0 for all x € X; (D3) xx y=y *x = 0 if and only ifx = y. 
A BCK-algebra [13] is a d-algebra X satisfying the following additional axioms: 
(D4) ((«* y) * (@ *z)) *(z xy) =0, 
(D5) (&* («*y)) xy =0 for all x,y,z EX. 
Given algebra types (X,*) (type-P:) and (X, 0) (type-P2), we will consider them to be 
Smarandache disjoint [11] if the following two conditions hold: 
(i) If (X, *) is a type-P,-algebra with |X| > 1, then it cannot bea 
Smarandache-type-P2-algebra (X, 0); 
(ii) If (X, 0) is a type-P2-algebra with |X| > 1, then it cannot bea 
Smarandache-type-P)-algebra (X, *). 
This condition does not exclude the existence of algebras (X, ©) which are both Smaran- 
dache-type-P)-algebras and Smarandache-type-P2-algebras. It is known that semigroups 
and d-algebras are Smarandache disjoint [11]. 
It is known that if (X,,0) is a d-algebra, then it cannot be a Smarandache-type semi- 


group, and if (X,*) is a semigroup, then it cannot be a Smarandache-type d-algebra [11]. 


Kim et al. Advances in Difference Equations 2013, 2013:26 Page 3 of 10 
http://www.advancesindifferenceequations.com/content/2013/1/26 


3 Generalized Fibonacci sequences over (X, «) 
Let Z,[[X]] denote the power-series ring over the field Z2 = {0,1}. Given p(x) = po + pix + 
Pox? +--+ € Zo[[X]], we associate a sequence Ap) = {o,A1,A2,...}, where A; = L if p; = 0 
and i; = R if p; = 1, which gives some information to construct a generalized Fibonacci 
sequence in a groupoid (X, *). 

Given a groupoid (X,*) and a power-series p(x) € Z2[[X]], if a,b € X, we construct a 
sequence as follows: 


[a, bx) = {a, b, U0, U,U2;...,Uk;.. oP 


where 
axb if ro = R, 
Ug i= 
bxa_ if Xo = L, 
bx uo if M1 = R, UK * Uk if Ae = R, 
Uy = and Uy42:= 
Uo «Db if Ay =I UKs * UK if Ansa al, 


We call such a sequence [a, b] (x) a p(x)-Fibonacci sequence over (X,*) or a generalized 


Fibonacci sequence over (X,*). 


Example 3.1 Let (X, +) be a groupoid and a,b € X. If p(x) =1+ Ox + 1x? + 1x? + Oxt+--- 
is a sequence in Z5[[X]], then we obtain Pee = {R,L,R,R,L,L,...} and its p(x)-Fibonacci 
sequence [a, b],,,, can be denoted as follows: [4, b],,,) := {a,b, Uo, U1, U2,...}, where uo = 
a*b, uy = ug *b = (ax b) * b, uz = Ug * Wy = (a * b) * [(a * b) * BD], U3 = Uy * Ug = [(a * D) * D] * 
{(a*b)*[(a*b)*b]}, ug = U3 * U2 = [[(a*b) *b] * {(a*b) * [(a*b) *b]}] * [(a*b) * [(a*b) *b]], 


Example 3.2 (a) Let (X,*) be a right-zero semigroup and let po(x) := 0 + Ox! + Ox? + Ox? + 
-++, Then Pgcea = {L,L,L,...} and hence [4, b],)(x) = {4,b,b * a = a, (b * a) *b = b,|(b* a) * 
b] « (b * a) =4,...} = {a,b,a, b,a,b,...} for any a,be X. 

(b) Let (X, *) be a left-zero semigroup and let p;(x) :=1+«+x7+2x°+---.Then /\ 
{R, R,R,...} and hence [a,b] p(x) = {a, b, a, ba, b,...} for any a,b € X. 


P(x) 


Example 3.3 If we let S(x) := «+02 + 0° +--+. and C(x) := 1422 4x44 %°+---, then 
S(x) + C(x) = pi(x) and S(x) = xC(x). It follows that Ase) = {L,R,L,R,...} and Ncw 7 
{R, L,R,L,R,...}. Let (X,*) be a groupoid and let a,b € X. Then [a,b] 5) = {a,b,b * a,b * 
(bx a), (b* (b xa)) *(b*a),...} and [a, b] cj) = {a, b, a* b, (ax b) « b, (a xb) * ((a xb) *),..}. 


Let p(x) € Z2[[X]]. A groupoid (X, *) is said to be power-associative if, for any a,b € X, 
there exists k € Z such that the generalized Fibonacci sequence [4, b] nx) has uz_2 = Ug_1 =U 


for some ue X. 


Proposition 3.4 Let p(x) € Z2[[X]]. Let (X, *) bea groupoid having an identity e, i.e.,x*e = 


x =exx forallx € X. Then (X, *) is power-associative if, for any a,b € X, [a,b] yx) contains e. 
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Proof If [a, b],.) contains e, then there exists an u € X such that [a, b],(,) has ...,u,e,.... 


Since [a, b] x) is a generalized Fibonacci sequence, it contains ...,u,eé,u*e=e*U=u,e* 


u=ux*xe=U,..., proving that (X, x) is power-associative. 


Let (X, *) be a semigroup and let x € X. We denote x” :=x *x, and x") := x" *x =x x", 


where v is a natural number. 


Theorem 3.5 Let p(x) € Z2[[X]]. Let (X,*) be a semigroup and let a,b € X. If it is power- 
associative, then [a, b] y~) contains a subsequence {ux} such that uzan = u'n+3 forsomeu € X, 
where E,, is the usual Fibonacci number. 


Proof Givena, b € X, since (X, *) is power-associative, [a, b],.,) contains an element u such 


that u,_y = uz_, = u. It follows that either ux, = ug_4 * Up_p = U*U = 


u* u =u’. This shows that either ux41 = Up * Up =U? * U = UP OF Ups = Up * Up =U* 


u’ = uv. In this fashion, we have Ug4p = 0, Up3 = Uw = ul", 


Or Ug = Ug_g * Ug_j = 


vee Uan = Ul, 


Let (X,*) be a groupoid having the following conditions: 

(A) «*(y*x) =x, 

(B) (xxy)*xy=xxy forallx,yeX. 

Given pi (x) = )°>, x", for any a,b € X, a generalized Fibonacci sequence [a, b]p, (x) has 
the following periodic sequence: 


[4, Dl pix) = {a,b, a * b, b x (a x b), (a * b) x (bx (ax d)),...} 
= {a,b,a*b,b,a*b,b,ax b,...}. 


We call this kind of a sequence periodic. 
A BCK-algebra (X, *, 0) is said to be implicative [13] if x = « (y * x) for all x,y EX. 


Proposition 3.6 Let (X,*,0) be an implicative BCK-algebra and let a,b € X. Then the 
generalized Fibonacci sequence [a, b],,(x) is periodic. 


Proof Every implicative BCK-algebra satisfies the conditions (A) and (B). 


Proposition 3.7 Let (X,*,0) be a BCK-algebra and let a,b € X. Then the generalized 
Fibonacci sequence [a,b] yo(x) is of the form {a, b,b * a,0,0,0,...}. 


Proof If (X,*,0) is a BCK-algebra, then (x « y) *x = (x*x) *y=0x«y=0 forallx,y eX. It 
follows that [4, b]po(x) = {4,b, b * a, (b * a) * b = 0,0 * (b * a) = 0,0 * 0 =0,0,0,...}. 


4 Idempotents and pre-idempotents 
A groupoid (X, *) is said to have an exchange rule if (« * y) * z = (x *z) xy for allx,y,z eX. 


Proposition 4.1 Let a groupoid (X,*) have an exchange rule and let b be an idempotent 
in X. Then (4, b|yo(x) = {a, b, b * a, (b * a)’,(b«a)*,(b*a)*,...) forallae X. 


Proof Given a,b € X, since (X,*) has an exchange rule, (b « a) « b = (b x b) « a. It follows 
from b is an idempotent that b « b = b. This proves that [a, b] (x) = {a,b,b * a, (b* a) * b= 
(bx b)xa=bx*a,(b*a) * (bx a) = (bx a)’, (b *a)’,...}. 
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Corollary 4.2 Let a groupoid (X, *) have an exchange rule and let b and b x a be idempo- 
tents in X. Then [d, b]y)(x) = {a,b,b * a,b * a,b * a,...}. 


Proof Straightforward. 


A groupoid (X, *) is said to have an opposite exchange rule if x « (y * z) = y * (x * z) for all 
x, ZEX. 


Proposition 4.3 Let a groupoid (X,*) have an opposite exchange rule and let b be an 
idempotent in X. Then [d, b] p(x) = (a, b, a * b, (a * b)*, (a * b)?, (a b)*,...} foralla eX. 


Proof Given a,b € X, since (X, *) has an opposite exchange rule and b is an idempotent in 
X,b«(a*b) =ax(b*b) =axband (ax b) « [b * (ax b)] = (ax b) x (a* b) = (ab). This 
proves that [a, b],(x) = {a,b,a * b, (a * b)’, (a x b)?, (a x b)*,...}. 


Proposition 4.4 Let (X,«) be a groupoid having the condition (B). If b« (b * a) is an idem- 
potent in X for some a,b € X, then [a,b] s(x) = {a,b, b * a,b * (bx a), b * (b * a),...}. 


Proof Given a,b € X, since (X,) has the condition (B), we have (b « (b * a)) *« (b * a) = 
bx (ba) and [bx (bx a)] * [(D* (b*a)) * (b* a)| = (b * (Db * a)) * (Dx (b* a)). Since b x (bx a) 
is an idempotent in X, it follows that [a, b] s(x) = {a,b, b * a,b * (b* a),b* (b* a),...}. 


Proposition 4.5 Let (X, *) be a groupoid having the condition (B). Ifa b is an idempotent 
in X for some a,b € X, then [a,b] cyx) = {a, b,a * ba * b,a * b,...}. 


Proof The proof is similar to Proposition 4.4. 


A groupoid (X,*) is said to be pre-idempotent if x « y is an idempotent in X for any 
x,y € X. Note that if (X, *) is an idempotent groupoid, then it is a pre-idempotent groupoid 
as well. If (X,*,f) is a leftoid, i.e., x * y:= f(x) for some map f : X > X, then f(f(x)) = f(x) 
implies (X, *,f) is a pre-idempotent groupoid. 


Theorem 4.6 Let (X,*) be a groupoid. Let u € X such that [a, b\ ) = {a, b, u, u,...} for any 
a,b € X. Then (X,*) is a pre-idempotent groupoid, and 
(i) ifp(x) = 0, then (bx a) *xb=bxa, 
(ii) ifp(«) = 1, then (ax b)*xb=axb, 
(iii) ifp(«) =«, then b x (bx a) =b xa, 
(iv) ifp(«) =1+4+-.%, then bx (ax«xb)=axb. 


Proof (i) If p(x) = 0, then [a, bl.) = {4, b, b* a, (b* a) * b, ((b * a) * b) * (b* a),...}. It follows 
that (b*a)*b=bxaand bx a = ((b*a) * b) x (b* a) = (b * a) x (b * a), proving that (X, *) 
is a pre-idempotent groupoid with (b * a) *b=b «a. 

(ii) If p(x) = 1, then [a, b],q) = {a, b, (a * b) * b, (a * b) * b) * (a * b),...}. It follows that 
(ax b)xb=axbandaxb= ((a«b)x«b) «(ax b) = (ax b) x (a * b), proving that (X, *) isa 
pre-idempotent groupoid with (a « b) *b=a xb. 

(iii) If p(x) = 1x, then [4, b] ,q) = {a,b, b * a,b * (b * a), (b * (b * a) * (b * a),...}. It follows 
that b« (bxa) =bxaand bxa = (bx (b* a)) * (b* a) = (bx a) x (b * a), proving that (X, *) 
is a pre-idempotent groupoid with b « (b* a) =b «a. 
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(iv) If p(x) = 1+ 1x, then [4, b] a) = {a, b,a* b, bx (ab), (ax b) * (b* (a * b)), ...}. It follows 
that b « (a*b) =a*b and ax b = (ax b) * (b * (a * b)) = (a * b) x (a x b), proving that (X, *) 
is a pre-idempotent groupoid with b « (a * b) =a x b. 


Remark Not every generalized Fibonacci sequence has such an element u in X as in The- 
orem 4.6 in the cases of BCK-algebras. 


Example 4.7 Let X := {0,1,2,3} be a set with the following table: 


wn eK OC|] * 
wnr oO] oO 
NON Oo CO] FR 
PrP OF O|N 
oo Oo CO] WwW 


Then (X, *, 0) is a BCK-algebra. If we let p(x) := 1+ 0x, then it is easy to see that [1, 2],4) = 
(1, 2, 1, 2, 0, 0, se aD [2, 3] pee) a {2, 3, 0, 0, ve a0 [3, 2] p(x) a {3, 2, 1, 1, 0, 0, ad J}. 


A groupoid (X, «) is said to be a semi-lattice if it is idempotent, commutative and asso- 


ciative. 


Theorem 4.8 [f (X,*) is a semi-lattice and p(x) = po + pix € Zo[[x]], then there exists an 
element u € X such that [a, b] yx) = {a, b,u, u,...} for any a,b € X. 


Proof If (X,*) is a semi-lattice, then it is a pre-idempotent groupoid. Given a,b € X, we 
have (b« a) * b=(axb)*xb=ax(b*b)=a*«b,bx«(b*a)=(b*«a)*a=b«a,bx(axb)= 
(bx a)*b=(ax*b)*xb=ax(bx*b) =axb, (a*xb)*b=ax(b*«b) =axb. lf wetake u:=axb, 
then [a, b] a) = {a, b, u, u,...} for any a, b € X, in any case of Theorem 4.6. 


5 Smarandache disjointness 
Proposition 5.1 The class of d-algebras and the class of pre-idempotent groupoids are 
Smarandache disjoint. 


Proof Let (X,*,0) be both a d-algebra and a pre-idempotent groupoid. Then a « b = (a * 
b) «(ax b) =O and bxa = (ba) «(bx a) = 0, by pre-idempotence and (D2), foranya,be X. 
By (D3), it follows that a = b, which proves that |X| = 1. 


Proposition 5.2 The class of groups and the class of pre-idempotent groupoids are 
Smarandache disjoint. 


Proof Let (X,*,0) be botha group and a pre-idempotent groupoid. Then, for any x € X, we 
have x =x *e = (x xe) * (x *e) =x «x. It follows that e =«*x«! = (xxx) xx =x (xxx) = 


x * e =x, proving that |X| =1. 


A groupoid (X, *) is said to be an L*-groupoid if, for all a,b € X, 
(L1) ((b* a) * b) * (b* a) =b*a, 
(L2) (bx a) * ((b x a) x b) = (bx a) xb. 
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Example 5.3 Let X := R be the set of all real numbers. Define a map yg: X > X by g(x) := 
i 


[x] - $, where [x] is the ceiling function. Then ¢(g(x)) = [g(x)] $ = [fx] al 5 


[e(x)] - 5 = y(x). Define a binary operation ‘*’ on X by x * y:= g(y) for all x,y € X. Then 
(X, *) isan L*-groupoid. In fact, for all a, b € X, ((b*a) *b) * (b*a) = o(b) * g(a) = o(g(a)) = 
y(a) = b x a. Moreover, (b « a)  ((b * a) * b) = (a) * o(b) = G(G(b)) = G(b) = (b * a) * DB. 


Proposition 5.4 Let (X,*) be a groupoid and let p(x) € Z»[[x]] such that p(x) = x*q(x) 
for some q(x) € Zo[[x]]. If there exist u,v € X such that |a, b| yx) = {a, b, u, v, U,V, O), O,...}, 
where a; € Zo for any a,b € X, then (X,*) is an L*-groupoid. 


Proof Since p(x) = x*q(x), we have Ape = {L,L,L,L, a4, 02,...}, where a; € {L, R}. It follows 
that [a,b] a) = {a, b, ba, (ba) *b, ((b*a) xb) * (ba), (((b*a) *b) * (ba) * ((bxa) £b),...}. 
This shows that u = b x a, v = (b * a) * b, and hence ((b * a) « b) « (b * a) =b * a and 
(b * a) * ((b * a) * b) = (b * a) * b, proving the proposition. 


Proposition 5.5 Every L*-groupoid is pre-idempotent. 


Proof Given a,b € X, we have (b « a) « (b « a) = ((b « a) « b) x (b x a) = b * a, proving the 


proposition. 


Proposition 5.6 The class of L*-groupoids and the class of groups are Smarandache dis- 


joint. 


Proof Let (X,*) be both an L*-groupoid and a group with identity e. Then ((b * a) « b) * 
(b x a) = b «4 for all a,b € X. Since any group has the cancellation laws, we obtain 
(bx a) * b = e. If we apply this to (L2), then we have (b* a) « e = e. This means that bx a =e. 
It follows that e = b x a = ((b * a) x b) x (b * a) = (e  b) x e = b, proving that |X| =1. 


Proposition 5.7 The class of L*-groupoids and the class of BCK-algebras are Smaran- 
dache disjoint. 


Proof Let (X,*) be both an L*-groupoid and a BCK-algebra with a special element 0 € X. 
Given a,b € X, we have 0 = 0 «a = (bb) xa = (bx a) *b = (b*a) * ((b* a) xb) = (b*a)*0 = 
b « a. Similarly, a « b = 0. Since X is a BCK-algebra, a = b for all a,b € X, proving that 
X = {0}. 


Let p(x) € Z2[[x]]. A groupoid (X,*) is said to be a Fibonacci semi-lattice if for any 
a,b € X, there exists u = u(a,b, p(x)) in X depending on a, b, p(x) such that [a, bl.) = 
{a,b,u,u,...}. 

Note that every Fibonacci semi-lattice is a pre-idempotent groupoid satisfying one of 
the conditions (b x a) x b=ax*b,bx*(bxa)=bxa,bx(ax«xb)=axb, (axb)*xb=axb 
separately (and simultaneously). 


Proposition 5.8 Let (X,*) be a groupoid and let p(x) € Z2[[x]] such that p(x) = x*q(x) for 
some q(x) € Zo[[x]] with qo = 1. Then (X, *) is a Fibonacci semi-lattice. 


Proof Since p(x) = x°q(x), where q(x) € Z2[[x]] with qo = 1, we have Ape) = {L,L,L,R, a4, 
dy,...}, where a; € {L, R}. If we let u:= b * a, v:= (b * a)  b, then [a,b] = {a,b,b * a = 
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u,(b * a) *b=v,((b* a) * b) * (bx a) =vxu=u,...}. It follows thatb*a=u=s=v*eu=v= 


(b*« a) * b. Hence [4, b] x) = {a, b, b * a,b * a,...}, proving the proposition. 


A groupoid (X, *) is said to be an LRL?-groupoid if for all a,b € X, 


(LRL71) (bx (b*a)) *(b* a) =b*a, 
(LRL?2) (bx a) * (bx (bx a)) =b*(b* a). 


Proposition 5.9 Let (X,*«) be a groupoid and let p(x) € Z[[x]] such that po = po = p3 = 0, 
pi = 1. Then (X, x) is an LRL”-groupoid. 


Proof Since p(x) € Z2[[x]] such that po = po = p3 = 0, p: = 1, we have Noe = {L,R,L,L,ay, 
Qp,...}, where a; € {L, R}. If we let u:= b * a, v:= b x (b * a), then [a,b] ,.) = {a,b,b * a = 
u,b * (bx a) = v,(b * (bx a)) * (bx a) =u, [(b * (b xa) * (b x a)] * [b x (b x a)],...}. It follows 
that (bx (b*a)) *(b*a) = b*xaand (ba) «(bx (b*a)) = bx (b xa), proving the proposition. 


Proposition 5.10 The class of LRL?-groupoids and the class of groups are Smarandache 
disjoint. 


Proof Let (X,*) be both an LRL?-groupoid and a group witha special element e € X. Given 
a,b € X, we have (b x (b « a)) * (bx a) = b * a. Since every group has cancellation laws, we 
obtain b « (b* a) = e. It follows that b «a = (b* a) xe = (b « a) * (b* (b*a)) =b * (b*a) =e, 
and hence e = b x (b x a) = b x e = b. This proves that |X| = 1, proving the proposition. 


A groupoid (X, +) is said to be an R*-groupoid if for all a,b € X, 


(R41) (ax b) «(bx (a*b)) =axb, 
(R42) (b «(a * b)) * (a * b) = b x (a x b). 


Proposition 5.11 Let (X,«) be a groupoid and let p(x) € Z,[[x]] such that po = pi = po = 
p3 = 1. Then (X,*) is an R*-groupoid. 


Proof Since p(x) € Z2[[x]] such that po = pi = po = ps = 1, we have Ape) = {R,R,R,R, a, 
Qy,...}, where a; € {L, R}. If we let u:= a * b, v:= b * (a x b), then [a,b] ) = {a,b,a * b = 
u,b « (a* b) = v,(a xb) * (bx (ax b)) = u, [Db * (a x b)] * [(a * b) * (Dx (a x b))],...}. It follows 
thata*b=u=uxv=(ax«b)x(bx(a*b)) andbx*(a*b) =v=vx«xu=(bx(axb)) *(ax*b), 


proving the proposition. 


Theorem 5.12 The class of R*-groupoids and the class of groups are Smarandache disjoint. 


Proof Let (X,*) be both an R*-groupoid and a group with a special element e € X. Given 
a,b € X, we have (a « b) « (b x (a x b)) = a x b. Since every group has cancellation laws, 
we obtain b « (a x b) = e. By applying (R42), we have e « (a « b) =e, i.e., a* b = e. By (RI), 


b=ex (bx e) =e. This proves that |X| = 1, proving the proposition. 


Proposition 5.13 Every implicative BCK-algebra is an R*-groupoid. 


Proof If (X,*,0) is an implicative BCK-algebra, then a « (b * a) = a and (ax b)xb=axb 
for any a,b € X. It follows immediately that (X, *) is an R*-groupoid. 
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Remark The condition, implicativity, is important for a BCK-algebra to be an R?- 
groupoid. 


Example 5.14 Let X := {0,1,2,3} be a set with the following table: 


wnr CO] xX 
wnr o|o 
ere OC O|F 
rF Oo OC O/|N 
or CO O]|W 


Then (X,*,0) is a BCK-algebra, but not implicative, since 1 « (3 * 1) = 0 41. Moreover, it 
is not a R*-groupoid since 3 * 2=140 = (3 * 2) * [2 * (3 * 2)]. 


Theorem 5.15 Every BCK-algebra (X,*,0) inherited from a poset (X,<) is an R*- 
groupoid. 


Proof If (X,*,0) is a BCK-algebra (X, *, 0) inherited from a poset (X, <), then the opera- 
tion ‘x’ is defined by 


0 ifx<y, 
x*K YI 
x otherwise. 


Then the condition (R*1) holds. In fact, given x,y € X, ifx <y, thenx*y=Oand y*x=y. 
It follows that (x *« y) * (y* (x*y)) =0*(y*0) =0 =xxy. Ify <x, theny*xx =Oandxxy=x. 
It follows that (x * y) * (y* («*y)) =x *(y*x) =x*0 =x =xxy.Ifx andy are incomparable, 
then x * y= and y «x =y. It follows that (x « y) * (y * («*y)) =x * (y*x) =x xy. 

We claim that (R*2) holds. Given x,y € X, if x < y, thenx*y = 0, y*x = y. It follows that 
(y * (x * y)) * (x * yy) = (y*0) KO =y=yx0=y x (xy). Ify <x, then yx x=0,x*y =x. It 
follows that (y * (x * y)) * (@ *y) =(y*xx)*xx=O0*xx=O0=yxx=yx (xx y). Ifx andy are 


incomparable, then x « y =x and y «x = y. It follows that (y * (x * y)) * (« *y) = (y*x) *x= 
yx*xx =y* (x *y). This proves that the BCK -algebra (X, «, 0) inherited from a poset (X, <) 


is an R*-groupoid. 


Note that the BCK-algebra (X,*,0) inherited from a poset (X,<) need not be an im- 
plicative BCK-algebra unless the poset (X, <) is an antichain [14, Corollary 9]. 


Example 5.16 Let (X,«) bea left-zero semigroup, i.e., x * y = x for all x,y € X. Then (X, *) 
is an R*-groupoid, but not a BCK-algebra. 
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